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In today’s scenario to solve the real world problem heterogeneous wireless 
sensor is necessary. It consists of different sensor with different sensing 
capability and different energy level. Routing is important task in HWSN 
from energy dissipation point of view. In HWSN many routing protocols 
were proposed but many protocols are for single hop communication 


between cluster head and sink. Here we have designed multi-hop routing 





protocol for HWSN, which will be energy efficient and also solve the 
Keywords: problem of hot spot using unequal clustering. To make this protocol more 
energy efficient cross layer information exchange approach is used. Using 


Cross layer cross layer communication this protocol will get residual energy, quality of 


Multi-hop : link and neighboring nodes information and this information is used in 
Unequal clustering cluster head selection. Moreover there is no need to do broadcast of residual 
Heterogeneous energy for every round because of RDA (regular data acquisition) nodes. We 


Wireless sensor Network can predict the energy consumption of node, which will conserve the energy 
using Energy Efficient Fuzzy Based Cross Layer Protocol (EEFCLP). This 
proposed protocol can achieve longer sensor lifetime and more energy 


efficiency. 
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1. INTRODUCTION 

Due to advancement in technological field of wireless sensor network, the concept of heterogeneous 
wireless sensor network is originated. HWSN is a network of node having different capabilities. Capabilities 
can be defined in terms of energy, sensing, coverage, deployment, link and computational heterogeneity. 
Such type of heterogeneity can prolong the network lifetime, improve the reliability and decrease the latency 
[1]. 

Energy is the main concern in WSN. Large amount of energy is required for communication 
between sink node and sensor node that is why routing is important issue in WSN [2]. As per the researchers 
hierarchical routing is better than flat routing for HWSN [3]. In Hierarchical routing again we are having two 
types first is single hop and second is multi-hop hierarchical routing. Currently routing using clustering is 
popular area of research in HWSN. In this clustered multi-hop routing cluster members transmit their data to 
the cluster head and then intermediate cluster head will relay that data to base station. In addition to multi- 
hop routing energy efficiency can be achieved using cross layer information exchange [4]. For example, use 
of RSSI information from neighboring nodes physical layer to decide next hop in route. Here in this case if 
signal is weak from that neighboring node then it should not be selected as a next hop on that route. 
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In this paper heterogeneous wireless sensor network with energy and sensing heterogeneity is 
considered. To prolong the network lifetime and increase the reliability cross layer approach with energy 
prediction for multi-hop clustering is proposed. 

In [5] author proposed CCBE algorithm to extend network lifetime. Here network should be divided 
into different hexagonal structured cluster. CHs are selected from cluster members based on CH optimal 
distance and residual energy. Drawback of this method is that they have considered all nodes are 
homogeneous. During end to end transmission CCBE creates additional overhead of control packets and 
unbalanced utilization of nearest node of sink. 

In [6] paper presents Fuzzy and Ant Colony Optimization based MAC/ Routing cross layer protocol. 
They have used cross layer approach for cluster head selection where residual energy, quality of 
communication link and number of neighboring nodes are used. They have addressed hot spot problem also. 
For inter-clustering routing they have used cross layer. Problem with this method is that, it designed for 
homogeneous WSN and they are just rotating the role of cluster head according to the value of 
CAPABILITY which is not suitable for heterogeneous wireless sensor network. 

In [7] author proposed Energy efficient clustering using energy prediction mechanism. They have 
used different energy level sensors with different monitoring objects. For cluster head selection residual 
energy of nodes is predicted instead of broadcasting it in every round, also they used communication cost. 
But the problem with this method is single hop communication between cluster head and base station and in 
much real time application single hop communication is not suitable. 

In [8] proposed energy dissipation forecast and clustering management protocol. They have used 
new model of HWSN contains energy and computation heterogeneity. It is also based on energy prediction, 
for that energy consumption of two types of CH nodes in the previous round is used. Cluster head selection is 
based on energy dissipated forecast. If node has higher forecasted residual energy it will be selected as CH. 
But in this method they have taken only two types of heterogeneous nodes and another drawback is single 
hop communication between cluster head and sink node. 

In [9] three types of nodes are used, normal node, advanced node and super nodes to create HWSN. 
There is energy difference in between these three nodes but author need to consider the percentage of 
advanced and super nodes in a network. In cluster head selection, all three nodes have their own probability. 
MCR gives good performance in terms of load balancing, stability, and energy efficiency. However MCR 
used only distance to calculate multi-hop route. Therefore hot spot problem occurred because they have not 
considered energy factor while selecting next hop. 

In [10] author proposed a distributed energy efficient unequal clustering routing protocol (DE U). 
Cluster head selection is based on time. For multi-hop route next node, they have considered optimal 
forwarding hops, residual energy, communication cost of inter and intra cluster. But again this protocol is 
designed for homogeneous wireless sensor network. 

In WSN, communication between sensor nodes consumes more energy than sensing or other 
operation like processing [11]. Due to that many researchers are working on energy efficient routing. Many 
hierarchical clustering protocols have been proposed for HWSN. 

A Secure & Efficient Audit Service Outsourcing method designed to prevent the fraudulence of 
prover [12]. An efficient mechanism on probabilistic queries and periodic verification is proposed to reduce 
the audit costs per verification and implement abnormal detection timely [13]. 

The link level congestion occurs when more than one sensor node tries to acquire the channel at 
same time. In case of link-level congestion, all the nodes attempt to send traffic on the link simultaneously. It 
results in packet collisions. Furthermore, due to link-level congestion, the link utilization is reduced. To 
avoid all the above-mentioned effects of congestion, congestion must be controlled or avoided in an effective 
way [14]. Heterogenous network have budding to improve network lifetime and also provide sophisticated 
quality network. Due to limited power battery will exhausted. Thus, energy efficient routing protocol needs 
to allocate the balance energy burden between the sensor nodes [15]. 


2. RESEARCH METHOD 

The growing interest in real time application heterogeneous sensor wireless sensor network imposes 
new challenges in network lifetime, stability, scalability and reliability. Multi-hop cross layer protocol is 
proposed to handle all said issues. Proposed system is divided in to three components. 

e Network Setup 

e Cluster head Selection 

e Clustering 

e = Multi-hop routing 
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2.1. Network Setup 

We present our HWSN model with different sensors which having different initial energy and 
different monitoring objects and N number of sensor nodes are randomly distributed in MxM area in circular 
fashion and BS is at centre. Then afterword nodes will be organized into layers using message sent by BS 
which contains ID, timing information and (x, y) coordinates. Then each node calculates its distance from BS 
using radio Propagation model and finds its layer. 


. a[p Gast Ger ho, h2 
dis(x) = BSt a BSt "xr (1) 


Where Pepe, and P,,r is power, GBSt and Gxr is gain, hBSt and hxr is height above ground for BS 
transmitting antenna and node x receiving antenna respectively. L is path loss. Each node uses the calculated 
distance to find its layer as discussed next. The first layer is a circular ring with centre at BS and radius as 
Rmax m. The second layer is a circular ring with centre at BS, outer radius of Rmax x 2 m and inner radius 
of Rmax x (2-1) m. 

Then every normal node will send message to get the information of their neighbors in the same 
layer and store information in neighborhood table which contains ID, layer number, location. The network 
will use RDA (regular data acquisition nodes) Example nodes monitoring temperature, wind direction, 
humidity. Then every node will calculate the distance between nodes according to signal strength received 
using the relationship between transmission energy and received signal strength shown in (3). 
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Ex'*" is node x transmission energy and node y detects received signal strength EyS° where K is 

a constant, dyy is the relative distance between node x and node y. @ is distance-energy gradient, and its 
value varies from | to 6 according to the physical environment in which the sensor networks operate. 

All nodes in the networks are marked by the only integer value, which is each node’s ID. The 

information stored in the routing table includes the distance between the node and its neighboring nodes, 

cluster head node’s ID, the distance to the cluster head, the current energy, and predicted energy consumption 


2.2. Cluster head selection 

Nodes take their own decision to be or not to be cluster head using Fuzzy inference system with 
Mamdani model. It depends on residual energy, nodes nearness with neighborhood nodes and link quality 
indicator. Every node will find these three values and send to nodes in communication range. Nodes 
neighborhood nearness should have lesser value and Link quality indicator should have higher value and 
higher residual energy so that node will be selected as a cluster head. Residual energy can get it from 
physical layer for first round then nodes neighborhood nearness can be calculated using eq.(4) and link 
quality indicator which describe the packet reception quality can achieved by radio chip and it is an average 
of link quality indicator of links between node and neighbors in its transmission range. Thus each node will 
calculate capability of nodes within its transmission range using above three things. Node which having 
highest capability value will be selected as cluster head. 


NNR(x) = (Day 7 d(x, y) (4) 


TRY vat 


In eq (4) Nrg is total number of nodes within transmission range and layer of x, d(x, y) is distance 
between node x and y. To become a cluster head, node should have more nodes in its transmission range to 
decrease intra-cluster communication cost and consequently should have a lesser value of NNR(x). In next 
rounds new node need to be selected as cluster head. So it is necessary to re-evaluate energy factor. There is 
no need to broadcast all things which are used for cluster head selection because nodes are fixed and RDA. 
RDA nodes packet size is also fixed and they are sending data in fix interval of time. So here energy 
consumption prediction is useful for RDA nodes. In r-1 round, it takes ny times for any node y to send 
messages with a length ly to cluster head node x and the distance between x and y is dxy 
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According to current energy of node y and above formula, the residual energy of node y can be 
predicted at beginning of r round 


E =E, -E 


Yr _ prediction r-l1 Yr—-l_consume (6) 


Node y also determine whether its current residual energy is close to residual energy predicted in 
last round with the help of tolerance factor given in eq.(7) 


Yr _ prediction 


O- Le (7) 


Eyr 


If Q is less than constant ¢, the energy predication error can be tolerated. In the initial phase of r 
round, node _ y does not broadcast its energy information and the remaining nodes update node y energy 
information in the routing table according to calculation results. 


2.3. Clustering 

Clustering means arrangement of nodes into groups. Cluster head selected in the previous step send 
message within Radv radius using non persistent CSMA MAC protocol to advertise their role, which 
contains ID and header. It uses radius Radv to reach to nodes within its layer. 


he hay {fe ati dmax—d(chy,BS) | {een Rmaxi (8) 


dmax—Imin (in)chy 





Where, dmax and dmin is maximum and minimum distance between nodes and BS respectively, 
d(chx , BS) is distance between chx and BS, Ecu and Ein are chx’s current energy and initial energy, R™4*! 
is maximum advertisement radius. We decides degree of inequality in cluster size and is kept between O and 
0.99 

Cluster head which are near to BS will have lesser value of Ravd and which are far away will have 
lager value of Ravd. Due to that small cluster will be formed near the BS which will preserve the energy of 
cluster nodes near the BS. Using received signal strength each normal node will select its cluster head. Nodes 
then send message to cluster head to confirm the membership of cluster. Then using TDMA, cluster head will 
setup schedule for intra cluster communication. 


2.4. Multi-hop Routing Using Energy Efficient Fuzzy Based Cross Layer Protocol (EEFCLP) 

This is the communication between cluster head and base station. In this phase also cross layer 
communication is used. Each cluster head broadcast message which contains ID, residual energy, location, 
Packet Reception Rate to reach to nodes within two layers. Then every cluster head will define one set which 
contains probable relay cluster nodes. 


PReu (Sx) = {Sy | d(Sy Sy) Sm X Raav (Sy); d(Sy, BS) < d(sy, BS)} (9) 


Where m is minimum integer to let PR; (s,) contain at least one item and is set to 2 x Rmax m for 
simulations done in paper. Probable relay cluster head selection ensures that data is forwarded in right 
direction towards MS 

This probable relay cluster head set will ensure that data is forwarded in right direction. So 
determine path Ant Colony Optimization is used. Ants determine relay cluster head node according 
following formula 
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Where Pigg is probability with which ant k decides to move from node Sx to node Sy. PRcy(s,) is 
set from which relay cluster head is to be chosen by kth ant, T,, (t) is the pheromone trail value of edge (Sx, 


Sy) and yxy is the heuristic information value defined in eq.(11). 
- REy 1 PRRy 
Nxy YsePRcn (sx) REs d? (Sx,Sy)+d?(Sy ,BS) YsePRen (sx) PRRs 





(11) 


Cluster head with following properties will be selected as relay node. 
High PRR (Packet Reception Ration) 
High RE( Residual energy) 
Near the current cluster head 
Near the base station 

Ants passing through nodes collect path information and reach to base station. Then base station 
analyzes data after arrival of kth ant. Information collected by kth ant is {(S0,d(s0,s1)), (S1,d(s1,s2)), 
(S2,d(s2,s3)),.., (Sm-1,d(sm-1,sm))}. Then the worthiness of path is estimated and conveyed to update 
pheromone trail value. 


ale ad all 


3. RESULTS AND ANALYSIS 

Using the Network Simulation (ns-2), the simulation environment is set up for improving the energy 
conservation mechanism in the heterogeneous sensor network. Following Table 1 shows the simulation 
setup. 


Table 1. Similation Parameters Details 








Simulation Parameter Range 
Channel Wireless 
Antenna Two Ray Ground / Omni Directional 
Layer MAC - Cross Layer 
Model Energy Model 
Simulation Range 1000 x 1000 
Number of Nodes 67 
Algorithm Energy Efficient Fuzzy Based Cross Layer Protocol (EEFCLP) 
Simulation Metrics Packet Delivery Rate 
Average Delay 
Throughput 


Energy Consumed 
Network Lifetime 





The newly proposed Energy Efficient Fuzzy based Cross layer Protocol (EFCLP) is incorporated in 
the heterogeneous sensor networks and the results are analyzed using the simulation metrics. Viz. Packet 
Delivery Rate, Average Delay, Throughput, Energy Consumed and Network Lifetime. Simulation analyses 
figure 1 to 5 shows that the proposed Energy Efficient Fuzzy based Cross layer Protocol performs better in 
terms of all simulation metrics when compared with the existing protocols. 











Figure 1: Performance Analysis — Packet Data rate 
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Figure 4: Performance Analysis — Energy Conserved 
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Figure 5: Performance Analysis — Network Lifetime 





CONCLUSION 
In this paper we have proposed an effective way to use energy constraint sensor node with the help 


of energy prediction mechanism for heterogeneous model of network which contains heterogeneous node 
with different initial energy and different monitored objects. Real time application and nodes used in HWSN 
needs an energy efficient, scalable, reliable routing protocol. Due to this requirement proposed protocol 
combines the idea of cross layer information exchange and energy prediction mechanism to increase the life 
time. RDA nodes used to report data regularly and length of data is also fix therefore we can easily calculate 
energy consumption prediction and it will avoid broadcast of residual energy. These methods also handle 
hierarchical clustering with multi hop to avoid energy hole by using unequal clustering. 
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